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METHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR 
USING A TRANSLATION/INSTRUCTION SYSTEM TO REDIRECT A 
MULTIPROTOCOL LABEL SWITCHING (MPLS) PACKET 

FIELD OF THE INVENTION 
[1] The present invention relates to communication networks, and, more 
particularly, to multiprotocol label switching (MPLS) communication networks. 

BACKGROUND OF THE INVENTION 
[2] Multiprotocol label switching (MPLS) provides a technique for routing packet 
data based on a label field rather than a destination address. An MPLS network 
comprises a set of nodes, which are called label switched routers (LSRs), that 
switch/route packets based on a label that has been added to each packet. Labels are 
used to define a flow of packets between two nodes or, if packets are being broadcast 
in a multicast operation, between a source node and multiple destination nodes. A 
specific path through the LSRs called a label switched path (LSP) is defined for each 
distinct flow, which is called a forwarding equivalence class (FEC). At intervening 
nodes in an LSP, an LSR may route the packet based on the MPLS label value, 
remove the MPLS label (pop a label), and/or impose an additional label (push a label). 
The label may be removed at the node from the packet at a node that is just prior to 
the destination node in a particular LSP. This process is sometimes referred to as 
"penultimate hop popping.' 1 

[3] Referring now to FIG. 1, an exemplary MPLS label and Internet Protocol (IP) 
packet are illustrated. The MPLS label is a 32-bit header that includes a 20-bit label 
field, a 3-bit Exp field that is reserved for experimental use, a 1-bit S field that is set 
to one for the oldest entry in the stack and zero for all other entries, and an 8-bit time- 
to-live (TTL) field that may be used to encode a hop count or time-to-live value. An 
MPLS label may also be referred to as an MPLS shim header. As shown in FIG. 1, 
multiple MPLS labels or shim headers may be included in a single EP packet. The 
MPLS labels or shim headers are organized as a last-in, first-out stack and are 
processed based on the top MPLS label or shim header. As discussed above, an LSR 
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may add an MPLS label or shim header to the stack (push operation) or remove an 
MPLS label or shim header from the stack (pop operation). 

[4] In IP networks, packets are routed according to their address. Routers typically 
do a pattern match of a packet's destination address with a set of known address 
ranges in a route table. The table entry tells the router which way to send the packet. 
Traditionally, IP addresses have a layer of indirection through the domain name 
system (DNS). A DNS is used to translate between domain names and IP addresses. 
Moreover, various algorithms have evolved to create relationships between domain 
names and IP addresses. 

[5] MPLS networks map IP address destinations to MPLS labels, which then 
determine the path and destination within the MPLS network that the IP packet will 
take. Unlike EP addresses, MPLS labels may not have global significance and an IP 
destination may be represented with different labels in different MPLS networks or 
even in different locations within the same MPLS network. 

SUMMARY OF THE INVENTION 
[6] According to some embodiments of the present invention, a multiprotocol label 
switching (MPLS) packet is processed by receiving an MPLS packet that has first 
header information comprising at least a first MPLS label at a first MPLS network 
node. A translation system is operated to obtain second header information that 
comprises at least a second MPLS label. The MPLS packet is modified with the 
second header information. The MPLS packet is routed to a second MPLS network 
node based on the second header information. 

[7] In other embodiments of the present invention, the first and second MPLS 
network nodes are in the same MPLS network. 

[8] In still other embodiments of the present invention, the first and second MPLS 
network nodes are in different MPLS networks. 

[9] In still other embodiments of the present invention, the first MPLS network 
node is a destination for a plurality of MPLS labels. 
[10] In still other embodiments of the present invention, the translation system 
comprises a domain name system (DNS) and/or an address resolution protocol (ARP) 
database. 
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[11] In further embodiments of the present invention, the first MPLS network node 
is associated with a first inter-exchange carrier (IEC) network and the second MPLS 
network node is associated with a second inter-exchange carrier (IEC) network. 

[12] In still further embodiments of the present invention, the first header 
information comprises a plurality of MPLS labels. 

[13] In still further embodiments of the present invention, the second header 
information comprises a plurality of MPLS labels. 

[14] In still further embodiments of the present invention, the first header 

information comprises layer two and/or three headers. 
[15] In still further embodiments of the present invention, the second header 

information comprises layer two and/or three headers. 
[16] In other embodiments of the present invention, modifying the MPLS packet 

with the second header information comprises replacing the first header information 

with the second header information. 

[17] In still other embodiments of the present invention, modifying the MPLS 
packet with the second header information comprises pushing the second header 
information on to the first header information. 

[18] In still other embodiments of the present invention, operating the translation 
system comprises evaluating at least one routing criterion and obtaining the second 
header information based on the evaluation of the at least one routing criterion. 

[19] In still other embodiments of the present invention, operating the translation 
system comprises operating the translation system to obtain the second header 
information responsive to the first header information. 

[20] In still other embodiments of the present invention, operating the translation 
system comprises operating the translation system to obtain the second header 
information and operating instructions for the first MPLS node. 

[21] In still other embodiments of the present invention, the translation system is 
external to the first and second MPLS network nodes. 

[22] Other systems, methods, and/or computer program products according to 
embodiments of the invention will be or become apparent to one with skill in the art 
upon review of the following drawings and detailed description. It is intended that all 
such additional systems, methods, and/or computer program products be included 
within this description, be within the scope of the present invention, and be protected 
by the accompanying claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[23] Other features of the present invention will be more readily understood from 
the following detailed description of specific embodiments thereof when read in 
conjunction with the accompanying drawings, in which: 

[24] FIG. 1 is a block diagram that illustrates a conventional multiprotocol label 

switching (MPLS) label or shim header and internet protocol (IP) packet; 
[25] FIG. 2 is a block diagram that illustrates an MPLS network in accordance with 

some embodiments of the present invention; and 
[26] FIG. 3 is a flowchart that illustrates operations for using a 

translation/instruction system to redirect an MPLS packet in accordance with some 

embodiments of the present invention. 

DETAILED DESCRIPTION OF EMBODIMENTS 
[27] While the invention is susceptible to various modifications and alternative 
forms, specific embodiments thereof are shown by way of example in the drawings 
and will herein be described in detail. It should be understood, however, that there is 
no intent to limit the invention to the particular forms disclosed, but on the contrary, 
the invention is to cover all modifications, equivalents, and alternatives falling within 
the spirit and scope of the invention as defined by the claims. Like reference numbers 
signify like elements throughout the description of the figures. 
[28] The present invention may be embodied as systems, methods, and/or computer 
program products. Accordingly, the present invention may be embodied in hardware 
and/or in software (including firmware, resident software, micro-code, etc.). 
Furthermore, the present invention may take the form of a computer program product 
on a computer-usable or computer-readable storage medium having computer-usable 
or computer-readable program code embodied in the medium for use by or in 
connection with an instruction execution system. In the context of this document, a 
computer-usable or computer-readable medium may be any medium that can contain, 
store, communicate, propagate, or transport the program for use by or in connection 
with the instruction execution system, apparatus, or device. 
[29] The computer-usable or computer-readable medium may be, for example but 
not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or 
semiconductor system, apparatus, device, or propagation medium. More specific 
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examples (a nonexhaustive list) of the computer-readable medium would include the 
following: an electrical connection having one or more wires, a portable computer 
diskette, a random access memory (RAM), a read-only memory (ROM), an erasable 
programmable read-only memory (EPROM or Flash memory), an optical fiber, and a 
portable compact disc read-only memory (CD-ROM). Note that the computer-usable 
or computer-readable medium could even be paper or another suitable medium upon 
which the program is printed, as the program can be electronically captured, via, for 
instance, optical scanning of the paper or other medium, then compiled, interpreted, or 
otherwise processed in a suitable manner, if necessary, and then stored in a computer 
memory. 

[30] As used herein, the term "protocol" refers to a defined set of rules that govern 
the exchange of data or information between two or more entities. In addition, a 
"protocol layer" refers to the hierarchical protocol structure represented by the open 
systems interconnection (OSI) model developed by the International Organization for 
Standardization in which layer one corresponds to the physical layer, layer two 
corresponds to the data link layer, layer three corresponds to the network layer, layer 
four corresponds to the transport layer, layer five corresponds to the session layer, 
layer six corresponds to the presentation layer, and layer seven corresponds to the 
application layer. 

[31] Referring now to FIG. 2, two nodes or label switch routers (LSRs) 205 and 210 
in a multiprotocol label switching (MPLS) network, in accordance with some 
embodiments of the present invention, are illustrated. As shown in FIG. 2, LSRs 205 
and 210 comprise MPLS routing modules 215 and 220, respectively, which may be 
configured to establish a label switched path (LSP) between the LSRs 205 and 210. 
The two LSRs 205 and 210 may communicate with a translation/instruction system 
225 in accordance with some embodiments of the present invention that facilitates 
redirection of an MPLS packet in a manner that may be analogous to the use of "800" 
phone numbers in telephony applications. 

[32] Although FIG. 2 illustrates an exemplary MPLS network, it will be understood 
that the present invention is not limited to such configurations, but is intended to 
encompass any configuration capable of carrying out the operations described herein. 
It will be appreciated that, in accordance with some embodiments of the present 
invention, the functionality of the MPLS routing modules 215 and 220 and the 
translation/instruction system 225 may be implemented using discrete hardware 
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components, one or more application specific integrated circuits (ASICs), a 
programmed digital signal processor or microcontroller, a program stored in a 
memory and executed by a processor, and/or combinations thereof. In this regard, 
computer program code for carrying out operations of the MPLS routing modules 215 
and 220 and the translation/instruction system 225 may be written in a high-level 
programming language, such as C or C++, for development convenience. In addition, 
computer program code for carrying out operations of the present invention may also 
be written in other programming languages, such as, but not limited to, interpreted 
languages. Some modules or routines may be written in assembly language or even 
micro-code to enhance performance and/or memory usage. 
[33] The present invention is described hereinafter with reference to flowchart 
and/or block diagram illustrations of methods, systems, and computer program 
products in accordance with exemplary embodiments of the invention. It will be 
understood that each block of the flowchart and/or block diagram illustrations, and 
combinations of blocks in the flowchart and/or block diagram illustrations, may be 
implemented by computer program instructions and/or hardware operations. These 
computer program instructions may be provided to a processor of a general purpose 
computer, a special purpose computer, or other programmable data processing 
apparatus to produce a machine, such that the instructions, which execute via the 
processor of the computer or other programmable data processing apparatus, create 
means for implementing the functions specified in the flowchart and/or block diagram 
block or blocks. 

[34] These computer program instructions may also be stored in a computer usable 
or computer-readable memory that may direct a computer or other programmable data 
processing apparatus to function in a particular manner, such that the instructions 
stored in the computer usable or computer-readable memory produce an article of 
manufacture including instructions that implement the function specified in the 
flowchart and/or block diagram block or blocks. 

[35] The computer program instructions may also be loaded onto a computer or 
other programmable data processing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions that execute on the computer 
or other programmable apparatus provide steps for implementing the functions 
specified in the flowchart and/or block diagram block or blocks. 
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[36] Operations for using a database to redirect an MPLS packet, in accordance with 
some embodiments of the present invention, will now be described with reference to 
FIGS. 3 and 2. Referring now to FIG. 3, operations begin at block 300 where an 
MPLS packet that has first header information that comprises at least a first MPLS 
label is received at a first node, such as LSR 205 of FIG. 2. The LSR 205 may 
communicate with the translation/instruction system 225, which is operable to obtain 
second header information that comprises at least a second MPLS label at block 305. 
The translation/instruction system 225 may generate the second header information in 
response to the first header information. In other embodiments, the 
translation/instruction system 225 may be operated to evaluate one or more routing 
criteria, such as, for example, the time of day, congestion on the network, or some 
other business parameter. The second header information may be generated based on 
the evaluation of the one or more routing criteria. 

[37] The MPLS packet may be modified with the second header information at 
block 310. In accordance with various embodiments of the present invention, the 
second header information may be used to replace the first header information in the 

' MPLS packet or the second header information may be pushed on to the first header 
information on the MPLS packet. The LSR 205 may then route the MPLS packet to a 
second MPLS network node, such as LSR 210, based on the second header 
information. In this manner, the translation/instruction system 225 along with some 
optional business logic may be used to determine an indirect destination for a traffic 
flow. Moreover, a particular node or LSR may function as a network indirection 
point in an MPLS network. In particular embodiments of the present invention, the 
second header information may be applied to subsequent packets that bear at least a 
portion of the first header information for a number of packets, seconds, bytes, or 
some other defined event. 

[38] In accordance with various embodiments of the present invention, LSRs 205 
and 210 may be in the same MPLS network or in different MPLS networks. 
Embodiments of the present invention may be used to route traffic between separate 
MPLS networks that do not share a common MPLS label space. For example, LSR 
205 may be associated with a first inter-exchange carrier (IEC) network and LSR 210 
may be associated with a second IEC network. 

[39] As discussed above, use of the translation/instruction system 225 to redirect 
MPLS packets may be analogous to "800" service in telephony. In this regard, an 
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LSR, such as LSR 205, may be configured as the destination for a plurality of MPLS 
labels. These labels may then map to one or more other labels that are used to redirect 
these packets to another destination. 

[40] In other embodiments of the present invention, the first header information 
may comprise a plurality of MPLS labels and/or the second header information may 
comprise a plurality of MPLS labels. In this way, the packet may be forwarded to 
traverse a more complex path through one or more MPLS networks. In still other 
embodiments of the present invention, the first header information may comprise a 
layer two and/or layer three protocol header and the second header information may 
comprise a layer two and/or layer three protocol header. 

[41] The translation/instruction system 225 may be configured in various ways in 
accordance with various embodiments of the present invention. In some 
embodiments, the translation/instruction system 225 comprises a domain name system 
(DNS) and/or an address resolution protocol (ARP) database in addition to the MPLS 
label translation functionality. The DNS system is used to translate between domain 
names and IP addresses and the ARP system is used to map an EP address to a 
physical machine address. In other embodiments, the translation/instruction system 
225 may be operated to generate operating instructions for the first MPLS node. The 
first MPLS node may be operated in accordance with these instructions/directives to, 
for example, mirror packets to a monitoring port, log packet and/or flow information, 
change the quality of service associated with the traffic, and/or perform some other 
function. 

[42] The flowchart of FIG. 3 illustrates the architecture, functionality, and 
operations of some embodiments of methods, systems, and computer program 
products for using a translation/instruction system to redirect an MPLS packet flow. 
In this regard, each block represents a module, segment, or portion of code, which 
comprises one or more executable instructions for implementing the specified logical 
function(s). It should also be noted that in other implementations, the function(s) 
noted in the blocks may occur out of the order noted in FIG. 3. For example, two 
blocks shown in succession may, in fact, be executed substantially concurrently or the 
blocks may sometimes be executed in the reverse order, depending on the 
functionality involved. 

[43] Many variations and modifications can be made to the embodiments described 
herein without substantially departing from the principles of the present invention. 
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All such variations and modifications are intended to be included herein within the 
scope of the present invention, as set forth in the following claims. 
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